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Abstract. In earlier work we gave a characterisation of pregeometries which are 
'basic' (that is, admit no 'non-degenerate' quotients) relative to two different kinds 
of quotient operations, namely imprimitive quotients and normal quotients. Each 
basic geometry was shown to involve a faithful group action, which is primitive or 
quasiprimitive respectively, on the set of elements of each type. For each O 'Nan- 
Scott type of primitive group, we construct a new infinite family of geometries, which 
are thick and of unbounded rank, and which admit a flag-transitive automorphism 
group acting faithfully on the set of elements of each type as a primitive group of 
the given O 'Nan-Scott type. 



I. Introduction 

The technique of taking quotients has proved useful for studying various classes 
of combinatorial objects. For instance, in graph theory it has been successful in 
characterising distance-transitive graphs [18], s-arc transitive graphs [15] and locally 
s-arc transitive graphs [10J. Both [6] and [9] represent a recent effort to develop a 
framework for studying geometries and pregeometries using this technique. In [H] we 
gave a characterisation of pregeometries which are 'basic' (that is, admit no 'non- 
degenerate' quotients) relative to one of two different kinds of quotient operations, 
namely imprimitive quotients and normal quotients. The purpose of this paper is to 
demonstrate by construction that basic pregeometries can have arbitrarily large rank. 
Furthermore, the examples we construct satisfy a number of restrictive geometric 
conditions which are important in the field of incidence geometry; namely, they are 
geometries, flag-transitive, thick and connected (in the sense of having connected rank 
2 truncations). See Subsection 12.11 for definitions of the geometrical terminology. 

Each basic pregeometry arises from a basic pregeometry involving a group of auto- 
morphisms which is faithful and primitive or quasiprimitive, according to the kind of 
quotient, on the set of elements of each type. Such groups are categorised as having 
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one of several 'O'Nan-Scott types' (see Subsection 12 .2 j) and our constructions cover 
each O'Nan-Scott type. To set our main results Theorems 11.11 and 11.21 in context we 
give a brief precis of our approach to studying incidence geometries and the questions 
that have arisen. 

1.1. Primitive and quasiprimitive groups and geometry quotients. Geome- 
tries which are flag-transitive belong to the class of coset pregeometries (see Section 
13. ip . and their structure can be defined in terms of intersections of cosets within a 
group. Constructing geometries via cosets goes back to the work of Tits [19] and 
there is an extensive body of literature on constructing coset geometries from various 
almost simple groups (for example [U [7J [TTJ [T21 131 EH])- As demonstrated in [SI Ex- 
ample 6.8], the quotient of a flag-transitive geometry may be neither flag-transitive 
nor a geometry (as opposed to a pregeometry) , and this ultimately precludes a self- 
contained quotient theory of flag-transitive geometries. However, by relaxing these 
two conditions we end up with the class of coset pregeometries with connected rank 2 
truncations, which is closed under taking both normal and imprimitive quotients, and 
which is therefore more amenable to study by this process. We are then faced with 
the problem of describing the basic pregeometries, that is, those with no meaningful 
quotients. 

The two main results of [9] deal with characterising these basic pregeometries, in 
the context of imprimitive quotients in [91 Theorem 1.1] and normal quotients in [91 
Theorem 1.2]. An imprimitive quotient is a quotient with respect to a partition of the 
set of elements of the geometry that is invariant under a group G of automorphisms. 
If the partition is also the set of orbits of some normal subgroup N of G then it is 
called a normal quotient. The basic coset pregeometries for a group G relative to these 
two kinds of quotients are called G-primitive basic and G -normal-basic, and involve 
faithful primitive and quasiprimitive group actions respectively: a permutation group 
is primitive if it leaves no proper, non-trivial partition of the point set invariant, and 
is quasiprimitive if every non-trivial normal subgroup is transitive; the latter is a 
generalisation of the former. In essence the two theorems in [9] state the following 
for G- vertex-transitive pregeometries (here Xi denotes the set of all elements of type 
% - see Section [2]): 

(1) The study of G -primitive-basic pregeometries is reduced to studying those pre- 
geometries in which G is faithful and primitive on each Xi, [9J Theorem 1.1]. 

(2) The study of G -normal-basic pregeometries is reduced to studying those prege- 
ometries in which G is faithful on every Xi and quasiprimitive on all but at 
most one of the Xi, [9\ Theorem 1.2]. 

Following on from this reduction, we consider in this paper the question of whether 
the rank of a flag-transitive pregeometry satisfying these conditions is bounded. The 
well-known example of a projective space shows that this is not the case in general, 
and furthermore is an example of a geometry which is thick and flag-transitive, and 



BASIC COSET GEOMETRIES 



3 



which can have arbitrarily large rank. Hence even with these restrictions the rank is 
unbounded. 

Thus we refine the question according to the different O'Nan-Scott types of primi- 
tive or quasiprimitive permutation groups. The different types of primitive groups are 
described in [TS], in which each type is represented by a 2 letter abbreviation (see Sec- 
tion for an explanation of these). Moreover, the third author showed in [15] that 
quasiprimitive groups admit a similar characterisation with a direct correspondence 
between the different types of quasiprimitive and primitive groups (in the sense that 
a primitive group of a given type is a quasiprimitive group of the same type). Thus, 
when constructing examples of geometries satisfying the conditions in (1) preserved 
by a given O'Nan-Scott type of primitive group, we are also constructing examples 
for that type of quasiprimitive group satisfying the conditions in (2). This leads us 
to ask the question as follows. 

Given a particular O'Nan-Scott type of primitive group, is there an upper bound for 

the rank of any thick flag-transitive geometry preserved by a group of this type? 
The main result of this paper is that the answer is 'no', and the answer is still 'no' in 
the particular case of geometries where the actions of G on the X t are permutationally 
isomorphic. Let T be a geometry and G a permutation group on a set Q. We say 
that T is a G -uniform geometry if T is a thick geometry with connected rank 2 
truncations, G is flag-transitive on T, and for any type in T the action of G on the 
subset of elements of that type is permutationally isomorphic to the G-action on Q 
(and in particular is faithful). 

Theorem 1.1. Let k be a positive integer. Then for each of the eight O'Nan-Scott 
types of primitive permutation groups, there exists a primitive group G of that type 
on a set Q and a G n -uniform geometry of rank k. 

Theorem 11.11 is proved in Section [3 We also show that for a given O'Nan-Scott 
type there is often a large amount of flexibility in how we can achieve a G n -uniform 
geometry of rank k. In particular, G has a minimal normal subgroup of the form T n 
for some simple group T and integer n, and we can often achieve arbitrarily large 
rank by varying either T or n. 

Although in this paper we focus on constructing geometries in which the primitive 
action is of the same O'Nan-Scott type on each set Aj it is possible for a group to have 
faithful primitive actions of more than one O'Nan-Scott type. Indeed there exist a 
group G which is flag-transitive on a thick geometry of rank 3 satisfying the conditions 
in (1) such that, for i ^ j, G Xi and G Xi are primitive of different O'Nan-Scott types. 
Such geometries are discussed briefly in Section [HJ 

As part of the paper we give several constructions of flag-transitive geometries that, 
to our knowledge, are new. For the geometries in Construction 14.3] we determine the 
basic diagram in Theorem I4.9t for the geometries in Constructions loTTl and I6\3l we ob- 
serve that the automorphism groups are different from the automorphism groups of 
any other family of geometries of unbounded rank known to us (see Remarks 15.51 and 
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16. 8p . A key ingredient of many of these constructions is a generic construction (see 
Section [3]) for coset pregeometries with connected rank 2 truncations which is analo- 
gous to the construction of orbital graphs in graph theory (just as coset pregeometries 
are analogous to coset graphs). 

Theorem 1.2. Let T be a coset pregeometry of rank k with connected rank 2 trunca- 
tions, and let i be a type in T. Then T arises by applying Construction \'d.l\ recursively 
k — 1 times starting with a rank 1 pregeometry whose elements form the set of type i 
elements of T. 

In addition, we identify the conditions under which the generic construction yields 
a flag-transitive geometry. This generic construction forms the basis of the con- 
structions in Sections |4] to [6] which are used to build many of the examples of basic 
geometries needed for the proof of Theorem 11.11 in Section [7J 

Acknowledgements. The authors thank an anonymous referee for suggestions that 
improved the paper and Philippe Cara for helpful discussions. 

2. Preliminaries 

2.1. Pregeometries. A pregeometry F = (X,*,t) consists of a set X of elements 
(often called points) with an incidence relation * on the points, and a map t from X 
onto a set I of types. The incidence relation is symmetric and reflexive, and if x * y 
we say that x and y are incident. Furthermore if x * y with x ^ y then t(x) ^ t(y). 
For each i G /, we use the notation Xi to mean the set t~ x {i) of all elements of type i. 
It follows that X is the disjoint union [J i€l -X». The number \I\ of types is called the 
rank of the pregeometry, and we assume throughout the paper that \X\, and hence 
|J|, is finite. Unless stated otherwise, the set / for a rank k pregeometry is equal to 
{1, . . . , k}. A flag F is a set of pairwise incident elements of T (which implies that 
the elements of F are of pairwise distinct types). The rank of a flag is the number of 
elements that it contains. A chamber is a flag containing one element of each type. A 
pregeometry in which every flag is contained in a chamber is called a geometry, and 
a geometry in which each non-maximal flag is contained in at least two (respectively 
three) chambers is called firm (respectively thick). 

For a nonempty subset JCJ, the J -truncation of Y is the pregeometry (Xj, *j, tj) 
where Xj = t~ l (J), *j is the restriction of * to Xj, and tj is the restriction of t to 
Xj. 

The incidence graph of a pregeometry V = (X,*,t) is the graph with vertex set 
X and two elements x,y G X are adjacent if x * y and x ^ y. A pregeometry T 
is said to be connected if for any two elements x, y G X there is a sequence x = 
Xi, x 2 ■ ■ ■ , Xk-i, Xk = y with Xi * x i+ i, that is, the incidence graph is connected. We 
say that T has connected rank 2 truncations if for each i,j G / with i ^ j, the 
{i, j}-truncation is connected. 
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Let r = (X,*,t) be a pregeometry and let B be a partition of X such that for 
each B G B, all elements of -B have the same type. The quotient pregeometry of T 
with respect to B is the pregeometry whose elements are the parts of B and two parts 
Bi, B 2 are incident if there exists x\ G B\ and x 2 G -B 2 such that xi * X2 in T. The 
type function is inherited from T. 

Let r = (X, *, t) be a pregeometry An automorphism of T is a permutation g of X 
such that t(x) = t(x 9 ) for all x G X, and x 9 * if and only if x * y, for all x, y G X. 
We write Aut T for the automorphism group of T. 

Let G < Autr. For i G / we write GpQ) for the kernel of the action of G on Xj, 
and G Xi for the group induced by G on Xj (isomorphic to G/GpQ))- For x» G Xj, we 
write xf for the orbit of Xj under G. 

For a subset J of the type set /, we say that G is J -flag-transitive on T if G acts 
transitively on the set of all flags F with t(F) = J. We say that G is vertex-transitive 
on T if G is J-flag-transitive on T for all J with |J| = 1, incidence-transitive on T 
if G is J-flag-transitive for all J with |J| =2, and chamber-transitive on T if G is 
/-flag-transitive. If G is J-flag-transitive for all J C J we say that G is flag-transitive 
on T. If Aut(r) is flag-transitive on T we often simply say that T is flag-transitive. If 
T is a geometry then G is chamber-transitive on F if and only if G is flag-transitive 
on r. 

Let F be a flag of a pregeometry T = (X, *, t). The residue of F in T, denoted 
IV, is the pregeometry (Xp, *f, tp) induced by T on the set Xp of all elements of X 
incident with each element of F and whose type is not in t(F). If F is a geometry 
then so is the residue Tp. The rank two residues are T are the residues of flags of 
rank |/| — 2. 

Given a geometry T with type set /, the basic diagram of T is the graph with vertex 
/ such that two types i,j are adjacent if and only if there is a rank two residue Tp 
of type {i,j} (that is, a residue of a flag F of type for which the graph 

induced on Xp by the incidence relation is not complete bipartite. Note that if G is 
flag-transitive on T then all residues of a given type are isomorphic. Sometimes we 
decorate the basic diagram by placing labels on each edge to describe the particular 
residue. 

2.2. Primitive and quasiprimitive permutation groups. Finite primitive per- 
mutation groups, and also finite quasiprimitive groups can be divided into a number 
of distinct classes according to their action and the structure of their socle; see for 
example jSJ Chapter 4] and [16] (the socle of a group is the subgroup generated by all 
its minimal normal subgroups). We follow the class division given in [16], which we 
outline in Table [TJ Table [1] also gives a defining condition enabling the O'Nan-Scott 
type to be identified (additional conditions are sometimes required for primitivity) . 

2.2.1. Primitive groups acting in product action. Although the name 'Product Action' 
is reserved for the PA type of groups described in Table [H primitive groups of O'Nan- 
Scott types HC, CD, and TW, and certain primitive groups of type HA, can also 
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Abbreviation O'Nan-Scott type 



Defining property 



HS 
HC 

HA 

AS 

SD 
CD 
TW 
PA 



Holomorph simple 
Holomorph compound 



Two minimal normal subgroups, 
each isomorphic to T 

Two minimal normal subgroups, 
each isomorphic to T n for some 
n > 2 



Affine (abelian holomorph) Abelian minimal normal subgroup 



Almost simple 
Simple diagonal 

Compound diagonal 

Twisted wreath 

Product action 



Unique minimal normal subgroup 
isomorphic to T 

Unique minimal normal subgroup 
isomorphic to T n which acts non- 
regular ly and (T n ) a = T with n > 2 

Unique minimal normal subgroup 
isomorphic to T n , and (T n ) a iso- 
morphic to T for some £ > 2 

Unique minimal normal subgroup 
isomorphic to T n which acts regu- 
larly, for some n > 2 

Unique minimal normal subgroup 
isomorphic to T n for some n > 2, 
(T n ) a ^ 1 and (T n ) a ^ T l for any 
£>1. 



Table 1. The different kinds of primitive and quasiprimitive permu- 
tation groups on Q. Here T is a nonabelian simple group and a G Q. 



be viewed as groups acting in product action (differing from the PA groups in the 
structure of their socles and point stabilisers). 

The product action of a wreath product G = H wr S n = H n x S n is the action on 
Q = A n (where H acts on A) given by 

( ( 5 1 ,...,5 n ) (,ll '•••* M,7 " 1 = (5fr,. ..,(&') 

for all (Si, . . . , 5 n ) G Q and all (hi, . . . , /i n )a _1 G G. Such a group is primitive when 
the group H, called the component of G, is primitive but not regular on Q, see [3 
Theorem 4.5]. The O'Nan-Scott types of G corresponding to various O'Nan-Scott 
types of H are listed in Table [2J 
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Type of H 


AS 


SD 


HS 


HA 


TW 


CD 


HC 


PA 


Type of G 


PA 


CD 


HC 


HA 


TW 


CD 


HC 


PA 



TABLE 2. O'Nan-Scott types of primitive groups G = Hwt S n accord- 
ing to the O'Nan-Scott type of the component H. 

This observation is important since it enables us to use a single construction (in 
Section H]) to build geometries of arbitrary rank preserved by primitive groups of types 
PA, CD, HC, HA or TW, and this forms part of the proof of Theorem 11.11 

3. A GENERIC CONSTRUCTION AND PROOF OF THEOREM 11.21 

Here we give a generic construction for pregeometries lying in a certain family C 
which contains all the G n -uniform geometries (as defined in the introduction). First 
we define C. 

3.1. The class C of pregeometries. Given a group G with a set of subgroups 
{Gi} ie j, the coset pregeometry is the pregeometry whose elements of type i £ J are 
the right cosets of Gi in G, such that two cosets GiX and Gjy are incident if and only 
if G^ fl Gjy is nonempty. The coset pregeometry is denoted by T(G, {Gi} ie j). 

Let C be the set of pregeometries T = (X, *,t) which are isomorphic to coset pre- 
geometries with connected rank 2 truncations. Then C is the set of all pregeometries 
such that all of the following hold [61 Theorem 6.7]. 

(i) Autr is vertex-transitive and incidence-transitive on T. 

(ii) T contains a chamber. 

(iii) The rank 2 truncations of T are connected. 

It is clear from the definition that the class C contains all G -uniform geometries. As 
explained in the introduction, we are interested in the set C because it is closed under 
taking normal and imprimitive quotients. That is, given r G C and a G-invariant 
partition V of T such that for each P G V all elements of P are of the same type, the 
quotient T pp also lies in C [HI Theorem 1.5]. 

3.2. The construction. Essentially, we show how to add a new type and corre- 
sponding set of elements to an existing pregeometry in C to create a new pregeometry 
whose rank is therefore one greater than the old one. It is a generic construction 
because (as we show in Theorem 13.31) any pregeometry in C can be built up starting 
from one set X\ and then successively adding sets Xj using the construction. 

Construction 3.1. We list the input and output for the construction. 
Input: T' = (X', *', if) G C of rank k' with set of types 

g < Aut r' 

K' = {xi | i G J'}, a chamber in V with if{xj) = i for each i G V\ 

a set Y on which G acts transitively, an element y G Y, and a symbol j G" I'. 
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Output: Inc(r', G, K', Y, y, j) with properties given in Lemma 13.21 

Here lnc(T',G,K',Y,y,j) is the incidence structure (X,*,t) with point set X = 
X' U Y, set of types V U {j}, type function t : x i — > t'(x) if x G X', and t : x i — > j 
if x G y, and reflexive, symmetric incidence relation * defined as follows. For each 
Xj G iC' we define incidence between points in Y and in (X')i such that the points in 
Y incident to Xi are those in the orbit of y under G Xi , and the other incident pairs 
(between Y and (X')i) are the images under G of those incident pairs containing Xj. 
That is to say, we define * on X' x Y by 

xf * u> 9 for all w G ,g & G, and x, G fT'. 

Otherwise, for u, v both in X', we set w * v if and only if u *' v. 

Lemma 3.2. Let V , G, K' , Y, y, k! and j be as in Construction 13. ll and let T = 
Inc(r', G, K', Y, y, j) = (X, *,t). Then the following all hold. 

(a) r is a pregeometry of rank k! + 1, K' U {y} is a chamber ofT, G < AutT, 
and G is vertex-transitive and incidence-transitive on T. 

(b) The rank 2 truncations of V are connected (that is to say, V is in C) if and 
only if, for all Xj G K' , (G Xi , G y ) = G. 

Proof. It follows from the definition of T that T is a pregeometry of rank k' + 1. Also 
the elements of K' U {y} all have distinct types under t, and y * y' for each y' G K', 
so K' U {y} is a chamber of T. That G < Aut T follows from the definition of *, and 
G is transitive on each Xi and acts incidence-transitively on T. Let i be a type not 
equal to j. The incidence graph of the {i, j}-truncation has edge set equal to {xj, y} G , 
where Xj is the type i point in K'; hence it is connected if and only if (G Xi , G y ) = G 
(see for example [TUl Lemma 3.7(1)]). □ 

Next we show that pregeometries satisfying properties (i) and (ii) of the definition 
of C in Subsection 13. II can be 'decomposed' via Construction 13. II In the proof we use 
the notation T x , for x G X, to denote the set {y £ X \ x * y,y ^ x}. 

Theorem 3.3. Let T = (X,*,t) be a rank k pregeometry with type set I, and G < 
Aut T such that 

(a) G is vertex-transitive and incidence-transitive on T, and 

(b) T contains a chamber K . 

Let j G /, let y be the unique point of K in Xj, and let K' = K\{y}. Let V be the 
(I\{j}) -truncation ofT. Then V = lnc(T',G,K',Xj,y,j) as defined in Construction 

Proof. We have to prove only that the incidence in T is the same as that specified in 
Construction 13 . ll Let x G K' . Since K is a chamber we know that y*x. Also since G 
is incidence-transitive on T, T x DXj = y Gx . The group G is transitive on each Xi and 
so for any x' G X such that t(x') = t(x), there is g G G with x 9 = x' . Since G preserves 
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incidence it follows that Y x > = F x ; that is, x' * (y') 9 for all g G G and y' G y Ga: . Since 
each x' G X\Xj arises for some x G K', it follows that T = Inc(r', G, K', Xj, y,j) as 
defined in Construction 13.11 □ 

Theorem 11.21 now follows as a corollary to Theorem 13.31 

Next we give necessary and sufficient conditions under which T = Inc(r', G, K', Y, y, j) 
is a geometry and G is flag-transitive on T. Part (b) is a reinterpretation of the con- 
dition for a coset pregeometry to be a geometry (see [7] or [31 p79])) to our recursive 
construction. 

Lemma 3.4. Suppose that G is chamber-transitive on the pregeometry V in C with 
chamber K' , and suppose that G acts transitively on a set Y . Let y G Y , let j 
be a symbol not in the set of types for V , and let Y = lnc(T',G,K',Y,y,j) as in 
Construction 13.11 Then 

(a) G is chamber-transitive on T if and only if G(k') is transitive on f) xeK , y Gx = 

(b) r is a geometry and G is flag-transitive on F if and only if V is a geometry 
and for every flag Q ofV contained in K' , G(q) is transitive on f] xe ny = 

Proof. First we prove part (a). Assume that G is chamber-transitive on T. The 
set of chambers of T containing K' consists of all sets of the form K' U {y'} for 
y' G f)x£K> V Gx ^ Y - Hence G {K >) is transitive on f} x£K , y Gx = C\ x eK> r *- 

On the other hand, assume that G(K') is transitive on C\ xeK i F x , let L be a chamber 
of r, and let K be the chamber K'U{y} given by Construction 13 . 1 1 Now L contains a 
chamber V of V and by assumption there exists g G G with (L') 9 = K' . By Lemma 
I3.2[ G < Autr, so the image of L under g is also a chamber of T, and the unique 
point y' in L 9 D Y is contained in f] xeK , T x . Hence there exists h G Grx') mapping y' 
to y, and so L gh = K. It follows that G is chamber-transitive on V. 

We now prove part (b). Assume that T is a geometry and that G is flag-transitive 
on r. Let F be a non-maximal flag of V . Then F is contained in a chamber L of T, 
and there exists a chamber L' of T' such that F C V C L. Hence T' is a geometry. 
Any subset Q of K' is a flag of T and since G is flag-transitive on T, Giq\ is transitive 
on the set of (t(Q) U {j})-flags of T containing Q. This implies that G(q) is transitive 

on n« 60 (r«n 10 = 0^1^. 

Conversely, assume that the latter condition in the statement holds. Since this 
holds with Q = K', part (a) implies that G is chamber-transitive on T. To prove that 
T is a geometry (and hence also that G is flag-transitive on T) let F be a non-maximal 
flag of T. If F is contained entirely in T', then F is contained in a chamber L' of T' 
since T' is a geometry, and since G is chamber-transitive on T' there exists g G G 
such that (L') 9 = K' . Hence (K' U {y}) 9 is a chamber of T containing F. On the 
other hand, if F is not contained in T', then F = F' U {y'} for some flag F' of T' 
and point y' in V. Now F' is contained in a chamber L' of T' and hence there exists 
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h G G with (L') h = K'. So F h = F" U {{y') h } where F" := (F') h is a flag of V 
contained in K' . By assumption there is an element s G Gip»\ mapping (y') h to y. 
Hence (K' U {y}) s 1/1 1 is a chamber of T containing F, and it follows that T is a 
geometry and G is flag-transitive on T. □ 

We now give a demonstration of how Construction 13.11 can be used to construct 
a G^-uniform geometry starting with a group G acting on a set Q and a subset S 
of Q. We first construct a geometry that has only one type, and that has 

X\ — Q admitting the given G-action so that K\ = {xi} is a chamber, where x\ G E. 
For each of the remaining points Xi G S, we apply an iteration of Construction 13. 1[ 
adding a new type i, a new set X, (a copy of Q) and a new point X{ G X, to the 
previous chamber. We then prove that the result is a G^-uniform geometry (this is 
dependent on having chosen £ appropriately). 

Construction 3.5. Let m be an integer, and let G = S m acting on Q = {1, 2, . . . , m}. 

For % = 1 to m let X{ = i G fi, and let E = {x^ | 1 < i < m — 2}. Let Xi = Q, let 
Ti = (Xi,*,t), where * consists of the pairs (x,x) for x G X\, and t(x) = 1 for all 
x G X\. Let i^i = {^i}. For b with 1 < b < in — 2, suppose we have constructed 
Tb-i and chamber K\>-\ = {x±, . . . , Xb-i}. Let = Inc(rf,_i, G, K^-\, tt, Xb, b) as in 
Construction 13. 1[ and Kb = Kb-i U {xb}. 

Lemma 3.6. For 1 < b < m — 2, let Tb be the pregeometry given by Construction 
13.51 Then 

(a) Tb is a geometry of rank b and G is flag-transitive on Tb, 

(b) Tb is thick if b > 1, and 

(c) if b > 1 then the rank 2 truncations of Tb are connected ( and hence Tb is a 
G -uniform geometry). 

Proof. Part (a): The proof is by induction on b. As chambers are singletons for r 1; 
the statement is trivially true for T\. Suppose inductively that 1 < b < in — 2 and 
that Tb-i is a geometry with G flag-transitive on Tb-i- We check that the condition 
in Lemma l3TW b) holds for T b = Inc(r b _!, G, K b -±, fi, Xb, b). Let Q be a non-empty 
subset of K h -\. We need to show that f] Xs eQ Gx s is transitive on f\ s eQ x b ■ 

Let x s G Q. Since G = S m , G Xa is transitive on fi\{x s }. Hence C\ Xs< znX b Xs = 
rUeQ ^\{ x s} = Q\Q- Now f] Xsl , Q G Xa = G(q) = Sym(fi\Q) which is transitive on 
Q\Q. Hence the condition in Lemma [3.4( b) holds and so Tb is a geometry and G is 
flag-transitive on Tb- 

Part (b): Consider the chamber Kb = {x\, . . . ,Xb} with b > 2, and let K' be any 
co-rank 1 flag contained in Kb, with x^ the unique point in Kb\K' . Then (as shown 
in the previous paragraph) G^k 1 ) — Sym(fi\i^'), and since b < m — 2, > 3. 

Since G^k>) is transitive on Q\K', K' is contained in > 3 chambers, and Tb is 

a thick geometry. 
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Part (c): Since G is primitive, (G Xi ,G x .) = G for distinct Xi,Xj £ E. Hence by 
Lemma [3.2( b). the rank 2 truncations are connected □ 

Remark 3.7. We note that the geometry r&, in Construction 13.51 is the well known 
geometry constructed as follows: Tt = (X,*,t) with type set I = {l,...,b}, and 

X = \J ieI Xi where each Xi is a copy of Q. For each i £ / there is a bijection 
fi : Xi i — > Q, and incidence is defined as follows: for x, y £ X, x * y if and only if 
either x = y, or t(x) ^ and f t ( x )(x) ^ ft( y )(y)- 

4. TWO PRODUCT ACTION CONSTRUCTIONS 

In this section we give two constructions which produce geometries where the action 
of G on each set of elements of a given type is a product action. The first starts with 
a flag-transitive geometry of rank k and set of elements X = X\ U Xi U . . . U X^ and 
for each positive integer n constructs a new flag-transitive geometry of rank k with set 
of elements X" U XV, U . . . U X£. The second starts with a primitive group G acting 
with a product action on Q = A n and for all A: < \n/2\ — 1 produces a G n -uniform 
geometry of rank k. 

4.1. Forming the product of a geometry. Given a geometry with set of elements 
X = Xi U X 2 U . . . U Xk and a positive integer n we construct a new geometry with 
set of elements X? U X% U . . . U X%. 

Construction 4.1. Let T = (X,*,t) be a rank k geometry and for each i £ / let 
Xi = For a positive integer n, let T n = (X',*',t') be the rank k pregeometry 

whose set of elements is X' = X™ U . . . U X% equipped with the map t' : X' — >■ / such 
that t'(x) = i for each x £ Xf. Moreover, (xn, . . . , Xi n ) *' (yji, . . . , yj n ) with xn £ Xi 
and yj£ £ Xj, if and only if xa * yje for each I = 1, . . . , n. 

Lemma 4.2. Let T be a geometry, n a positive integer, and let T n be the pregeometry 
yielded by Construction 14. ll Then 

(1) T™ is a geometry. 

(2) IfT is firm (respectively thick) then T n is firm (respectively thick). 

(3) // each rank 2 truncation of V is connected then each rank 2 truncation of T n 
is connected. 

(4) If G is flag-transitive on V then Gwr S n is flag-transitive on T n . 

(5) If S is the residue of a flag F of type J inY then E™ is a residue of a flag of 
type J in T n . Moreover, T n has the same basic diagram as V . 

Proof. Let J C I and F = {(xn, . . . , Xi n ) \ i £ J} be a flag in T n of type J. Then for 
each £, {xn \ i £ J} is a flag in T and so extends to a chamber {x^ \ % £ /}. Thus 
{(xn, . . . , Xi n ) | ^ £ /} is a chamber of T n and so T n is a geometry. Moreover, if each 
flag of T is contained in at least r chambers then each flag of T n is contained in at 
least r n chambers. Hence (2) follows. 
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Let (xn, . . . ,Xin), (z/ji, . . . ,yjn) G T n of type i and j respectively with i ^ j. If 
each rank two truncation of T is connected, then we can find a path in the 
truncation of T between xn and y^i for each I. Moreover, each such path has odd 
length, so if we have a path of length r> from x^ to yj£ we can also find one of 
length ri + 2p for all positive integers p. This allows us to construct a path of length 
max{r£ : £ G {1, . . . , n}} in T n from (xn, . . . , x in ) to {yji, ■ ■ ■ , Vjn)- Thus all rank two 
truncations of T n are connected. 

Suppose now that G is flag-transitive on T and let F\ = {(ya, . . . , yi n ) \ i G J} be 
another flag of T n of type J. Then for each I G {1, . . . , n} there exists ge G G such 
that {xa | i G J} 9f = | % G J}. Hence (F)^ 1 '-^ = F 1 and so both G n and 
GwrS n are flag-transitive on T n . 

Let F = {yi \ i G J} be a flag of type J in T. Then F' = {(yt, ■ ■ ■ ,y%) \ i G J} is a 
flag of type J in r n . Moreover, for r £ J the element ( the residue 

of F' if and only if each for each k < n, x r k is in the residue of the flag {yik}iej of 
T. In particular, if E is the residue of F then the residue of F 1 is S n . Moreover, if 
F" = {(yu, • • • , yin) | i G J} is a flag in T" - then, for r ^ J, the element (x r i, . . . , x rn ) 
is in the residue of F" if and only if, for each k < n, x r k is in the residue of the flag 
{yik}iej of T. It follows that the residue of F" is complete bipartite if and only if the 
residue of {yujieJ is complete bipartite for each £, and so the basic diagram for T n is 
the same as that for T. □ 

4.2. A second product construction. Construction 14.31 below shows how to build 
a G -uniform geometry of rank at most |_ri / 2j — 1 where each set of elements of a given 
type is a copy of Q = A n and G = HwrS n with H primitive on A. As mentioned in 
Section [2.2.11 there exist primitive groups of types PA, HC, CD, HA and TW which 
can be viewed in this manner. Construction 14.31 is sufficiently generic that it enables 
us to build geometries of unbounded rank for certain examples of primitive groups of 
each of these O'Nan-Scott types. 

Construction 4.3. Let n be a positive integer, let H be a primitive subgroup of S m 
acting on a set A, and let G = HwrS n , acting on Q := A n in its product action (see 
Section [2~2l . Let a and /3 be distinct elements of A, and for 1 < c < \n/2\ — 1, let 



Let S = {x c 1 1 < c < \n/2\ — 1}. Let X\ = Q, let r\ = (Xi, *,t), where * consists 
of the pairs (x,x) for x G Xi, and t(x) = 1 for all x G X±, and let K\ = {x{\. 
For b with 1 < b < [n/2\ — 1, suppose we have constructed I^-i and chamber 
Kb-i = {x\, . . . ,Xb-i}- Let Tb = Inc(rV_i, G, K^-x, Q, Xf,, b) as in Construction 13. 1[ 
and Kb = K^-i U 

Lemmas I4.4| 14.51 and Corollary 14.61 are technical results needed for the proof of 
Lemma I4T71 which states that Construction 14. 31 yields a G -uniform geometry of rank 




2c 



n-2c 
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b. Given x G VL = A n , 7 G A, and 1 < i < j < n, we write non-7[j j] (x) to mean the 
number of entries of x in coordinates i to j not equal to 7. 

Lemma 4.4. Let Aj and Aj fre subsets of Q = A™ to£/j i < j < n, and let a, f3 E Q. 

Let a > j , and assume that for t G {i, j}, A^ consists of the n-tuples x such that 

non-aqi^z) + non-^ [e+1>n] (x) = a - £. 
If x G Aj fl Aj then entries i + 1 to j o/rr are all equal to a. 

Proof. We have x G Aj fl Aj if and only if, taking t equal to either i or j , non-a^j (re) + 
non-/3[^ +lin ](:r) = a — I. So we have 

(a) non-a[ 1) j](x) = a — i — non-/3[j +li „](x), and 

(b) non-a[ij](a;) = a - j - non-/%+i >n ](a;). 

Furthermore, since i < j 

(c) non-/% +1)n] (:r) = non-/% +1J] (:r) + non-(3 [j+1 , n] (x), and 

(d) non-af^j]^) = non-a^z) - non-a [i+1 j](a;). 

Substituting (a) into (d) gives 

a-i- non-/% + i jn ](z) = non-aqij^z) - non-aqj+i^z), 

and then using (c), we get 

a-i - non-/% +1J] (:r) - non-/% +lin] (» = non-a^x) - non-a [i+ljj] (x). 

Now, using (b) to replace the non-a^j^x) term gives 

a-i - non-P[i +ljj ](x) - non-/% + i j7l ](a;) = a- j - non-fy+i^x) - non-a[ i+ld ](x) . 

After cancelling terms and rearranging we are left with 

non-/3 [i+1:j] (x) - non-a [i+1:j] (x) = j - i. 

Since non-/3[ i+lj ](x) < j — i it follows that non-P[ i+1 ^(x) — j — i and non-aqj+i^x) = 
0. Hence entries % + 1 to j of x are all a. □ 

Let G := Hp wr 5 n (the stabiliser in G of the element . . . , (5) G il). Let h <E H 
such that /? h = a. Then for each x s G £ we have x s = (/?,... , /3) /ls where 

(1) fc s = (/y..,fr, >,...,l^ Gff w <C7 

2s n— 2s 

and moreover, G Xs = h~ 1 G h s . 

Lemma 4.5. Let x s , x a G E wjt/i s < a. T/ien i a ls consists only of vectors y such 
that non-a [lj2s ](y) + non-(3 [2s+1 . n ](y) = 2a - 2s. 
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Proof. Let y G Xa Xa , and let h s be as in where /3 h = a. Then y = x^ s ghs for some 
g — (ti, . . . , t n )a G Hp wr S n = Go. We have 

2s 2a— 2s n—2a 

Since for all i, a li ^ (3, and since a only permutes entries, the n-tuple 




2a-2s 



has exactly 2a— 2s entries not equal to /3. Let d = non-/3[i i 2 S ](f ). Then d < 2a— 2s, and 
exactly 2a — 2s — d entries from 2s + 1 to n are non-/3; so non-^^s+i.n] ( v ) — 2a — 2s — d. 
When we apply h s to v (to obtain y), the entries of v from 1 to 2s equal to (3 become 
a, and each of the remaining d entries becomes a tlhs , for some i, and as a fi ^ (3, 
we have a tihs ^ a. Hence non-a,u2 S ](y) = d. The entries 2s + 1 to n of v are 
unchanged by h s , so non-/3[ 2s +i )n ](y) = non-ft[2s+i,n]( v ) = 2a — 2s — d. It follows that 
non-a[i )2s ] (y) + non-/3 [2s+ i, n ] (y) = 2a - 2s. □ 

Corollary 4.6. Let Xi,Xj,x a G S wift 2<i<j<a< n/2 — 1, and iei w G 
Xa^ ns 3 . Taen entries 2i + 1 to 2j o/y are a// a. 



Proof. By Lemma l4.5[ the condition of Lemma [4.41 holds for the pair (2z,2j). Hence 
by Lemma I4.4[ the entries 2i + 1 to 2j of ?/ are all equal to a. □ 

Lemma 4.7. For 1 < b < \n/2\ —1, let Ft be the pregeometry given by Construction 
S3J Then 

(a) Tb is a geometry of rank b and G is flag-transitive on Ft,, 

(b) T b is thick if b > 1, and 

(c) for b > 1 the rank 2 truncations ofT b are connected (and hence is a G - 
uniform geometry). 

Proof. Part (a): The proof is by induction on b. Since for r 1; * is the set of pairs (x, x) 
for x G Xi, the statement is trivially true for IV Suppose that 1 < b < [n/2\ — 1 
and that T b _i is a geometry with G flag-transitive on r&_i. We check that the 
condition in Lemma ET4T b) holds for T b = Inc(r 6 _ 1 , G, K^-i, fi, £&, 6). Recall that 
Kb-i = {xi, . . . , Xb-i}. Let Q be a non-empty subset of We need to show that 

V\x.eQ G *. is transitive on f\ s eQ ■ 

Let i be the smallest subscript in Q and j the largest. If i — j then G Xi = f] XsG Q G Xs 

is transitive on xf Xl = f] XaG Q x^ Xs . So we may assume that i < j. It follows from 
Corollary 14.61 that: 



(2) 



all elements of xf Xs have entries 2i + 1 to 2j equal to a. 

XsGQ 
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G 

To show that C\ XsG qG X3 is transitive on f] Xs( zQ x b Xa , let u and u' be two n-tuples 
in C\ Xs£ q x b x " . We find an element of [) Xs€ qG Xs mapping u to u' . As before, let 
Go be the stabiliser in G of (/?,..., 0), and let h G if such that /3 = a. Then 
G = HpwrS m , and for each s, G Xs = hj 1 G h s , with h s as in ([I]). 

Thus for each x s G Q } each n-tuple in x^ 8 can be expressed as x b s 9ha for some 

_ . h~ 1 ghj h~ 1 g'hj 

g G Go- Hence there exist g,g G Go such that w = x b and w = x fe , with j 
as above. 

From the definitions of Xf,, hj and g we observe that 

x b 3 9 = { p,...,Pja,...,a , p,..j,P) 9 

2j 2b-2j n-2b 

so x b 9 has exactly 2b — 2j non-/3 entries, and these entries are all in a Hfl ] the same 

holds for x b 9 . Furthermore, since by ([2]) the entries 2i + 1 to 2j of m and u' are 

all a, and since (3 h = a, the entries 2i + 1 to 2j of a; b J 9 and x b J 9 are all equal to 

0. Thus there exists an element z of G = HpwiS n which maps sc^ 9 to a; b J 3 and 
which has the form 

Z = [Zl, . . . , Z2i, 1h, ■ ■ ■ , Iff , ^2j+l, • • • , ^n)^ 
2j-2i 

h — ghjh~ 1 zhj h~ 1 g'hj 

where « = I for 2z + 1 < I < 2j. We then have x b = x b ; that is, the 

element h~ l zhj of G Xj maps « to u'. Now, let x s G Q. Then i < s < j and we have 

3V = 




Now z fixes and acts trivially on each of the coordinates 2i + 1 to 2j, and since z < s 
and z G Hp wr £>„ we obtain that 

2s 2j-2s n-2s 

= ( a, ...,a , p, ■■■,13) = x s . 

2s n—2s 

Hence h~ l zhj G G Xs for all x s E Q. Thus we have shown that f)x s eQ G Xs is transitive 

G i 

on flxsGQ^ft^ 3 ' an d so by Lemma f3.4[ r& is a geometry with G flag-transitive on Tft. 
By induction, the result holds for each b < \n/2\ — 1. 
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Part (b): Let i be a type in I\ so 1 < i < b. Let Kb = {x%, . . . , Xb} be the chamber 
of Tb given by Construction 14.3] and write K' = Kb\{xi}. Then all elements of K' 
are such that entries 2i — 1 to 2i + 2 are either all a or all (3. Hence Gig') contains 
the subgroup Sym({2z — 1, . . . , 2% + 2}) < S n acting on the coordinates. The orbit of 

Xi = (a, . . . ,a, a,a,/3,/3, (3,..., (3) 

entries 2i— 1 to 2i+2 

under the subgroup Sym({2z — 1, . . . , 2i + 2}) contains six distinct n-tuples. Hence 

\x i {Kl) \ > 6, and so the co-rank 1 flag K' is contained in at least 6 chambers. Since 
G is flag-transitive on Tb, it follows that Tb is thick. 

Part (c): Let i, j be distinct types. As G is primitive, we have (G Xi , G x ) = G, and it 
follows from Lemma l3.2f b) that the {i, j}-truncation is connected. □ 

We now work towards determining the diagram for the geometries arising from 
Construction 14.31 

Lemma 4.8. Let Tb be the geometry yielded by Construction \4-3\ with 2 < b < 
\n/2\ —1, and let Kb be the chamber {x%, . . . , Xb}- Let F C Kb be a flag of rank at least 
2, and let r\ = min{z | Xi G F} and r 2 = max{z | x^ G F}. Then (gi, . . . ,g n )a G Gf 
if and only if the following conditions all hold: 

(i) a 9k = a and (5 9k = (5 for all k such that 2r x + 1 < k < 2r 2 ; 

(ii) a fixes {2r x + 1, . . . , 2i} for each X; L G F ; 

(hi) for all k < 2r 1; a 9k G {a, (3} and if a 9k = (3 then k a > 2r 2 + 1 while if a 9k = a 
then k a < 2r x ; 

(iv) for all k > 2r 2 + l, (3 9k G {a, (3} and if (3 9k = a then k a < 2r 1 while if f3 9k = 
then k u > 2r 2 + 1. 

Moreover, Gf induces Sym({l, 2, . . . , 2r%, 2r 2 +l, 2r 2 +2, . . . , n}) on {1,2, ... , 2r±, 2r 2 + 
l,2r 2 + 2,...,n}. 

Proof. Note that (gx, . . . , g n )a fixes Xi if and only if the following two conditions both 
hold: 

(a) for all k < 2i, a 9k G {a, (3} and if a 9k = /3 then k a > 2i + 1 while if a 9k = a 
then k u < 2%. 

(b) for all k > 2i + 1, f3 9k G {a, (3} and if (3 9k = a then k a < 2i while if f3 9k = (3 
then k u > 2% + 1. 

Thus any element satisfying the four conditions of the lemma fixes F . Conversely, 
suppose g = (gx, ... , g n V fixes F and let k be such that 2rx + 1 < k < 2r 2 . Since g 
fixes x ri we have that f3 9k G {a, (3} and if (3 9k = a then k u < 2rx- Now g also fixes 
x r2 and so a 9k G {a, (3}. If a 9k = (3 then k a > 2r 2 + 1 and (3 9k = a. However, since g 
fixes x ri the fact that f3 9k = a is meant to imply that k a < 2r 1; a contradiction. Thus 
a 9k = a and f3 9k = (3 and part (i) holds. Part (ii) then follows from the fact that g 
fixes x ri (condition (b)) and Xj (condition (a)). Part (iii) follows from condition (a) 
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applied to x ri and the fact that o fixes {2ri + 1, . . . , 2r 2 } while part (iv) follows from 
condition (b) applied to x r2 and part (ii). 

By part (ii), Gp fixes X = {1, 2, ... , 2r 1? 2r 2 + 1, 2r 2 + 2, . . . , n} setwise. Also by 
parts (iii) and (iv), Gp contains all elements (1, 1, ... , l)cr with o 6 Sym({l, 2, . . . , 2r{\) x 
Sym({2r 2 +1, 2r 2 +2, . . . , n}). Since Gp contains the element ((a, (3), 1, . . . , 1, (a, (3))(1, n), 
it follows that Gp acts transitively and also primitively on the set X. As Gp con- 
tains an element inducing a 2-cycle on X, |8] Theorem 3.3A] implies that Gp = 
Sym(X). □ 

Before determining the diagram of the geometries yielded by Construction 14.31 we 
describe some rank 2 geometries. For each such geometry, we provide a diagram 

d% g d 2 
• • 

si s 2 
ni n 2 

where for i = 1 and 2, rii denotes the number of elements of type z, s» + 1 is the 
number of elements of type 3 — i incident to an element of type i, di is the largest 
distance an element can be from an element of type i in the incidence graph of the 
geometry, and g denotes the gonality of the geometry, that is, 2g is the length of the 
smallest cycle in the incidence graph. 

We use U a ^{m) to denote the rank 2 geometry whose elements of type 1 are the 
a-subsets of {1, . . . , m}, whose elements of type 2 are the o-subsets of {1, ... , m} and 
incidence is given by inclusion. The diagram for £/ 2j 4(6) is 

3 2 3 
• • 

5 5 

15 15 

We use U at b(m, 5) to denote the rank 2 geometry whose elements of type 1 are the 
a-subsets of {1, . . . ,m} with each element of the a-subset coloured from a palette 
of size 6, and whose elements of type 2 are the o-subsets of {1, . . . , m} with each 
element of the 6-subset coloured from the same palette of size 5. A coloured a- 
subset is incident with a coloured 6-subset if one is contained in the other. Note that 
U at b{m, 1) = U a fi{m). The diagram for £7 2i 4(m, 5) with 5 > 2 and m > 5 is 

4 2 4 

cv)^ ef- 1 

(™)o 2 (7)o 4 



Note that given a 2-set {x, y} with x and y both coloured blue, the elements incident 
with it are the coloured 4-sets containing it while the elements at distance 2 are the 
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coloured 2-sets for which either the underlying 2-set is disjoint from {x,y}, or any x 
or y it contains is coloured blue. The elements at distance 3 are the remaining 4-sets, 
that is those containing at least one x or y coloured not blue, and the elements at 
distance 4 are the remaining coloured 2-sets, that is those containing at least one x 
or y coloured not blue. Given a 4-set {x, y, u, v} with all elements coloured blue, the 
elements incident with it are the 2-sets it contains, the elements at distance 2 are the 
4-sets containing at least two of {x, y, u, v} coloured blue, the elements are distance 
3 are the remaining coloured 2-sets and the elements at distance 4 are the remaining 
4-sets. 

Finally, we use U a ^{m, S) to denote the rank 2 geometry whose elements of type 
1 are the a-subsets of {1, . . . , m} with each element of the a-subset coloured from a 
palette of size 5, and whose elements of type 2 are the 6-subsets of {1, . . . , m} with 
each element of the 6-subset coloured from the same palette of size S. A coloured 
a-subset is incident with a coloured 6-subset if their underlying subsets are disjoint. 
The geometry ?72,2(m, 5) with m > 6 and 5 > 2 has diagram 

3 2 3 

(-)o 2 (™)o 2 

Note that given a 2-set a = {x, y} coloured blue, the elements incident to it are the 
2-sets of the other type that contain neither x nor y, the elements at distance 2 all 
the 2-sets of the same type as a other than a, and the elements at distance 3 are all 
the remaining 2-sets of the other type. 

Theorem 4.9. Let T b be the geometry yielded by Construction \4-3\ with 2 < b < 
\n/2\ — 1. Then the diagram ofT b is 

£ 4 




where S a = C/ 4)2 (n - 2b + 6, |A| - 1), S 2 = #2,4(6), S 3 = U 2A (n - 26 + 6, |A| - 1) and 
£4 = U 2 ,2{n-2b + 6,| A| -1). 

Proof. Let F be a flag of rank 6 — 2. By Lemma 14. 7\ G is flag-transitive on Tf, so 
we may assume that F C K b = {xi, . . . ,Xb}. Let x u and x v be the two elements of 
K b \F with u < v. Since G is flag-transitive on T b , the residue of F is (x u ) Gf U (x v ) Gf 
and the set of elements in this residue incident with 

\^fu{xu} while the set of 

elements incident with 

) g fu{x v }_ w e S piit our analysis into several cases: 
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1 < u < v < 6: By Lemma fl~8| if (gx, . . . ,g n )a G Gf then 

(i) a 9k = a and 9k = for all k such that 3 < k < 2b. 

(ii) for k G {1, 2}, a 9k G {a, 0} and if a 9fe = then A;' 7 > 26 + 1 while if a 9k = a 
then A;' 7 G {1,2}. 

(iii) for all k > 26+1, G {a, 0} and if = a then A;' 7 G {1, 2} while if = 
then k a >2b + 1. 

Suppose first that t> 7^ k + 1. Then Gf induces 

Sym({l, 2, 26 + 1, 26 + 2, . . . , n} x Sym({2w - 1, 2m, 2m + 1, 2u + 2}) x 

Sym({2t; - 1, 2v, 2v + 1, 2v + 2}) x S^T 5 

on {1, ... , n}. It follows that (x u ) Gp consists of all n-tuples with entries {1, . . . , 2(u — 
1)} equal to a, entries {2u + 3, . . . ,n} equal to and precisely two of the entries 
{2u — l,2u,2u + 1,2m + 2} equal to a and the remaining two equal to 0. Hence 
|(x m ) Gf | = 6. Similarly |(xu) Gj7, | = 6. Moreover, since x u -i,x u+ i G F and x u ^ F, 
Lemma \4.S\ implies that Gpu^^ contains Sym({2w — 1, 2u, 2u + 1, 2u + 2}) and so x v 
is incident with each element of (x u ) Gf . Thus the residue of F has incidence graph 
the complete bipartite graph Kq §. 
When v = u + 1, Gp induces 

Sym({l, 2, 26+1, 26 + 2, . . . , n} x Sym({2w- 1, 2u, 2u + l, 2u + 2, 2u + 3, 2u + A}) x S b f A 

on {1, . . . , n}. Then (x u ) Gp consists of all n-tuples with entries {1, . . . , 2(u — 1)} 
equal to a, entries {2u + 5, . . . , n} equal to and precisely two of the entries {2u — 
1, 2u, 2-u + l, 2u + 2, 2u + 3, 2^ + 4} equal to a and the remaining four equal to 0. Thus 
|(x u ) Gi? | = 15. Similarly \(x v ) F \ consist of all n-tuples with entries {1, . . . , 2(u — 1)} 
equal to a, entries {2u + 5, . . . , n} equal to and precisely four of the entries {2u — 
1, 2u, 2u + 1, 2u + 2, 2u + 3, 2u + 4} equal to a and the remaining two equal to 0. Now 
if (gi, . . . , g n )a G Gfu{x„}, then by Lemma 14. 8} a fixes {2u — 1, 2u, 2u + 1, 2u + 2} 
and Gfu{ Xv } includes Sym({2w — 1, 2u, 2u + 1, 2u+ 2}). Thus in the residue of F, x v 
is incident with those elements of (x u ) Gp for which precisely two of the entries from 
{2u — 1, 2u, 2u + 1, 2u + 2} are equal to a. Similarly, the elements of the residue of G 
incident with x u are those elements of [x v ) Gf such that the entries {2u — l,2u} are 
equal to a. Thus the residue of F is isomorphic to ^2,4(6). 

u = 1 and 2 < v < 6: By Lemma 14. 8[ G f induces 

Sym({l, 2, 3, 4, 26 + 1, 26 + 2, ... , n}) x S b 2 ^ x Sym({2t» - 1, 2v, 2v + l,2v + 2}) 
on {1, . . . , n}, while Gfu{ Xi } induces 

Sym({l, 2, 26+1, 26+2, ...,n})x Sym({3, 4}) x S b 2 ~ 4 x Sym({2u-1, 2v, 2v + l, 2v + 2}). 

Moreover, if g = . . . , g n )a is an element of Gp such that a fixes {3, 4} then a 9k = a 
for k = 3 and 4. Furthermore, g also fixes X\ if and only if 9k = for /c = 3 and 4. 
Hence |xf F | = (|A| — l) 2 ( n ~2 b+4 )- Note that an element of Gp fixes x v if and only if 
it fixes {2v — 1, 2v } setwise. Since both Gi? and Cpy.^} fix {2t> — 1, 2v, 2v+ 1, 2v + 2} 
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setwise and induce Sym({2w — 1, 2t>, 2v + 1, 2v + 2}), it follows that |(xu) Gf | = (2) = 6 
and {x v ) Fu ^^ = (x v ) Gp . Thus the residue of F is the complete bipartite graph with 
bipartite halves of size (|A| - l) 2 ( n ~ 26+4 ) and 6. 

1 < u < b — 1 and v = b: Arguing as in the previous case yields that the residue of 
F is the complete bipartite graph with bipartite halves of size 6 and (| A| — l) 2 ( n ^ +4 ) ■ 

u = 1 and v = 2 < b: By Lemma I4.8[ 

(G F ){Wi) = Sym({l, 2, 3, 4, 5, 6, 2b + 1, 2b + 2, ... , n}) x S^ 3 
(G Fu{xi} ) {1 '-' n} = Sym({l, 2, 2b + 1, 2b + 2, ... , n}) x Sym({3, 4, 5, 6}) x S b 2 ~ 3 
(GVuL, 2 }) {1 '- n} = Sym({l, 2, 3, 4, 26 + 1, 2b + 2, ... , n}) x Sym({5, 6}) x S b ~ 3 

Moreover, if g = (gi, . . . , g n )a is an element of Gf such that a fixes {3, 4, 5, 6} setwise, 
then a 9k = a for each k G {3,4,5,6}. Furthermore, g also fixes xi if and only if 
f3 9k = (3 for each such k. Hence |x Gf | = (|A| - l) 4 ( n_2fe+6 ). Note that the elements 
of x 1 F correspond to the n-tuples with entries {7, 8, ... , 2b} equal to (3, all but r of 
the entries {2b + 1, . . . , n} equal to (3 for some r with < r < 4, and 4 — r of the 
entries {1, 2, 3, 4, 5, 6} not equal to a. In particular, the elements of xf F correspond to 
4-subsets of {1, 2, 3, 4, 5, 6, 2b + 1, 2b + 2, ... , n} with elements of {1, ... , 6} coloured 
by A\{a} and elements of {2b + 1, 2b + 2, . . . , n) coloured by A\{/3}. Similarly, 
\x Gf \ = (|A| — l) 2 ( n ~ 2fe+6 ) and the elements of x° F correspond to the 2-subsets of 
{1, 2, 3, 4, 5, 6, 2b + 1, 2b + 2, ... , n} with elements of {1, ... , 6} coloured by A\{ct} 
and elements of {2b + 1, 2b + 2, . . . , n} coloured with A\{/3}. 

Now (gi,...,g n )a G Gfu{ii} fixes £2 if and only if a fixes {5,6} setwise. Thus 

|x/ u{xi} | = ( 4 ) = 6 and the elements in the residue of F incident with x\ are those 
elements with the first two entries equal to a, the last n — 6 entries equal to (3, two 
of the entries {3,4,5,6} equal to a and the remaining two entries equal to (3. The 
4-subset corresponding to x\ is {3,4,5,6} with all elements coloured by (3 and the 

2-subsets corresponding to the elements of x 2 Fu{xi} are the 2-subsets of this 4-subset 
with the inherited colouring. 

By Lemma I4.8[ if (g%, . . . ,g n )<J G Gpu{x 2 } such that a fixes {3,4} then a 9k = a 
for k = 3,4. Such an element then fixes x\ if and only if it is also the case that 
(3 9k = (3 for k = 3,4. Hence |(xi) Gfu {-2> | = (|A| - l) 2 ( n ~ 2 2 6+4 ). Moreover, ( Xi ) Gf ^} 
corresponds to the coloured 4-subsets containing the coloured 2-subset corresponding 
to X2- It follows that the residue of F is isomorphic to U^i{n — 26 + 6, |A| — 1). 

1 < u = b — 1 and v = 6: Arguing as in the previous case yields that the residue of 
F is isomorphic to XJi^{n — 26 + 6, | A| — 1). 

u = 1 and v = b: By Lemma I4.8[ 

( GF ){i, 2 ,...,n} = s ym ({l, 2, 3, 4, 26 - 1, 26, ... , n}) x S b f 3 
(G Fu{ , l} ) {1 ' 2 -- n} = Sym({l, 2, 26 - 1, 26, ... , n}) x Sym({3, 4}) x S b - 3 
(G FU{Xb} ) {1 ' 2 '~> n} = Sym({l, 2,3,4,..., n}) x Sym({26 - 1, 26}) x ^ 3 
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Moreover, if (gi, . . . ,g n )a G Gf such that a fixes {3,4} then a 9k = a for k = 3,4. 
Furthermore, such an element also fixes x\ if and only if (3 9k = (3 for k = 3,4. Hence 
\xf F \ = (|A| — l) 2 ( n_26+4 ) an d the elements of xf F correspond to the set of 2-subsets 
of {1,2,3,4,26— 1,2b, ... ,n} with elements of {1,2,3,4} coloured by A\{a} and 
elements of {26-1, 2b,..., n} coloured by A\{/9}. Similarly, \x° F \ = (|A|-l) 2 ( n ~ 26+4 ) 
and x b F also corresponds to the set of 2-subsets of {1, 2, 3, 4, 26 — 1, 26, ... , n} with 
elements of {1, 2, 3, 4} coloured by A\{a} and elements of {26 — 1, 26, . . . , n) coloured 

by A\{/3}. Moreover, |xf FU{ * fc} | = \x b FU{xi} \ = (|A| - l) 2 ( n ~ 2 2 6+2 ) . In particular a 

G G 

coloured 2-subset in x 1 F is incident with a coloured 2-subset in x b F if and only if their 
2-subsets are disjoint. Thus the residue of F is isomorphic to ^2,2(2 — 26 + 6, | A| — 1). 

□ 

5. HS TYPE 

In this section we give a construction of a G Q -uniform geometry of arbitrary rank 
where G = T x T acts on Q = T in a primitive action of type HS. 

Construction 5.1. Let m > 5 be an integer, T = A m , and let G = T x T acting 
on tt = T by t (tl '* 2) = t^Ht 2 . Let x = It, and for i G {1, . . . , [m/A\}, let Xi = 
(1, 2)(3, 4)...(4z — l,4z) G Q, the product of 2i transpositions, and let £ = {xj | < 
i < L m /4J}- Let X Q = Q, let r = (X ,*,t), where * consists of the pairs (x,x) for 
x G X , and t(x) = for all x G X . Let ifo = {^o}- For 6 with 1 < 6 < 
suppose we have constructed T b _i and a chamber K b _i = {x , . . . ,x b -i}- Let T b = 
Inc(r b _!, G, K b -i, Q, Xb, 6) as in Construction I3.1[ and K b = K b _i U {x b }. 

Note that 

G Xi = {{ti,t 2 ) I t^xfo = Xi, with tx,t 2 G T} 
= {(^i, t 2 ) I £2 = XihXi, with ti,t 2 G T} 
(3) ={{t,x i tx i )\teT} 
and 

3j j { ^ XjXjtx % I i -/ 1 j 00 • 

Since XjXj is a product of 2|j — i\ transpositions, and all such elements are conjugate 
in T, it follows that (xjXi) T = (x\j^i\) T . 

The following lemma plays a crucial role in the analysis. 

G Gi 

Lemma 5.2. Let y G x b Xi fl x b 3 with i < j < b < \m/4\. Then when written as a 
product of disjoint cycles, y includes (4i + 1, Ai + 2) . . . (4j — 1, 4j) = XjXi. 

Proof. By (j3J) and the remark following it, there exist y b ^i G (xb-i) T and ?/{,_,,• G 
0&-j) T such that y = y b ^Xi = y b -j%j- Thus y b -jy b -i = XjX { = (4z + l,4z + 2) . . . (4j- 
1 , 4 j ) , and we note that the right hand side is a product of exactly 2(j — i) trans- 
positions moving 4(j — i) points. Since y b ^j is a product of 2(6 — j) transpositions 
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and yb-i is a product of 2(6 — i) transpositions and 2(6 — i) — 2(6 — j) = 2(j — i), it 
follows that Ub-jUb-i moves at least 4(j — i) points. Thus the 2(6 — j) transpositions 
of Db-j are also transpositions for yb-i, and the disjoint cycle representation for y b -i 
includes (4i + 1, 4i + 2) . . . (4j — 1, 4j). Since y = yb-iXi it follows that y also contains 
(4i+l,4i + 2)...(4j-l,4j). □ 

Lemma 5.3. For < 6 < [m/4j, ^ r& be the pregeometry given by Construction 
15.11 Then 

(a) r fe is a geometry of rank 6+1 and G is flag-transitive on Y b , 

(b) Y b is thick if b > 0, and 

(c) if b > t/jen £/ie rank 2 truncations of Tb are connected ( and hence Yb is a 
G -uniform geometry). 

Proof. Part (a): The proof is by induction on 6. As chambers are singletons for r , 
the statement is trivially true for r . Suppose inductively that < 6 < |_ttt- / 4J and 
that Tb-i is a geometry with G flag-transitive on rV-i. We check that the condition 
in Lemma 13.41( b) holds for Yb = Inc(r&_i, G, K^-i, fl, x&, 6). 

Consider Q C {xo, X\, . . . , Xb-i} and let k = min{i : x« G Q} and j = max{i : Xi G 
Q}. Since the condition of Lemma [3.41( b) holds for \Q\ = 1, by the definition of Tb, 
we assume that | Q \ > 2 and so k ^ j . 

Let y x ,y 2 G n XieQ xf Xi C ni/ 1 . Then by (gj), there exist Zi,z 2 e (x 6 _ fe ) T 
such that = ZiXfc and y 2 = ^2^fe- Moreover, by Lemma I5.2[ each contains 
x' := (4/c+l, 4k+2) . . . (4j— 1, 4j) = x^x.,- in its disjoint cycle representation, and since 
Xk moves only the points 1, . . . , 4k, it follows that each Z{ contains x' in its disjoint 
cycle representation. Thus, since Zi is a product of 2(6 — k) transpositions, there 
exists y[ G Sym({l, . . . , 4k, 4j + 1, . . . ,m}), a product of 2(6 - k) - 2(J - k) = 2(6 -j) 
transpositions, such that z\ = y[x' and hence such that y, = y[x'x k . 

For distinct i,£ G [k,j], we have from that 

G^. D = {(£, XjtXj) | t G T, x^tx^ = XitXi} 
= {(t,XitXi) I t G Cr(^Xi)}. 

Hence 

P| G Xi = {(t,x k tx k ) I i G C T (x k Xi) for all ^ G Q}. 

For each i <E Q, the product x^x, fixes the set J := {1, . . . , 4fc, 4j + 1, . . . , m} point- 
wise, and is contained in the disjoint cycle representation for x' = x k Xj. It fol- 
lows that the group induced on J by n Xi( zQCT(x k Xi) is Sym(J). Hence, there exists 
t G n Xi <zQC T {xkXi) such that (y[x'y = y' 2 x' . Then (t,x k tx k ) G Pl^eQG^ and maps y x 
to 

t^yiXktXf. = t^^x'x^XktXk = t~ x y' x x'tx k = y' 2 x'x k = y 2 . 
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Thus n i . ie QCr(xfcXj) acts transitively on D Xi€ QX b Xi . Hence the condition of Lemma 
13.4( b) holds and so by induction, r& is a geometry of rank 6+1 and G is flag-transitive 
on T b . 

Part(b): Consider the chamber Kj, = {xq,xi, . . . ,Xb}, with b > 1, and let K' 
be any co-rank 1 flag contained in Kb, with xg the unique point in Kb\K' . Let 
k = min{i : Xi G K'}. Then by ([3]), 

G(K') = {(t, XktXk) I t G Cx(xkXi) for all Xj G K'}. 

Now n^g^CV^fcXj) induces the wreath product ^ wr 5 4 on {4£ — 3,4£ — 2,4£ — 
1, 4£, 4£+l, 4£+2, 4£+3, 4£+4} and so xeXk has at least 6 images under H^g^'Cr^fe^)- 
Since 

x £ x ' eK> x ' = {(xeXkfxk | t G n x .. ie /</C T (a;fcXi)} 
it follows that xe has at least 6 images under f\ Xi eK>G Xi and so K' is contained in at 
least 6 chambers. Hence r& is thick. 

Part (c): Since G is primitive, (G Xi ,G Xj ) = G for all distinct Xi,Xj G E. Hence by 
Lemma l3.2f b). the rank 2 truncations are connected. □ 

Remark 5.4. Let G be as in Construction 15 . ll and let H = (G, a) such that o : T — > 
T, t i—)- t~ x . Then if acts primitively on T with O'Nan-Scott type SD. Since each Xi 
is an involution, H Xi = (G Xi ,a). Moreover, if y G x, Xi = (xjXi) T Xi then y = zxi for 
some involution ) . Now and ) . Hence 

y^ 1 G Xj Xi and so (x^ Xi ) a = x^ Xi . It follows that H ^ Aut(r{,) and so Tb is also an 
H -uniform geometry for which H acts primitively of type SD on Q. 

Remark 5.5. We do not determine the diagrams for the geometries yielded by Con- 
struction Note that by [LJl Proposition 18.1], a primitive group with O'Nan-Scott 
type HS cannot contain a primitive group of any other O'Nan-Scott type, and the only 
way it can be contained in a primitive group of another O'Nan-Scott type (other than 
the full alternating or symmetric group) is as in Remark 15.41 Thus the geometries 
obtained are different to those obtained from Construction 14.31 

6. SD TYPE 

It follows from Remark 15.41 that for each k we can construct a G n -uniform geometry 
of rank k such that G acts primitively of type SD on Q and the socle of G is the direct 
product of 2 simple direct factors. In this section we give a construction for a group 
of type SD whose socle is the product of n simple direct factors for any n > 5. 

Definition 6.1. Let n > 5 be an integer, let T = A m for some m > 5 and let 
D := diag(T n ) = {(t, . . . ,t) \ t G T} < T n , the 'straight diagonal subgroup' of T n . 
Let G = T wr S n = T n x S n in its primitive simple diagonal action on the set Q 
of right cosets of D in T n . That is to say, elements of the 'base group' T n of G 
act by right multiplication on Q, and an element a in the 'top group' S n acts by 
a : D(ti, . . . ,t n ) i — > D(t la -i, . . . ,t n<T -i). 
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For an element x — (t\, . . . , t n ) G T n , the support of x is the number of entries of x 
not equal to It- For 5 G Q, 5 denotes a representative of the coset 5, so 5 = D5. We 
sometimes denote the coset DS by [6]. 

Lemma 6.2. Each element of Q contains at most one coset representative with sup- 
port strictly less than n/2. 

Proof. Let x G Q and suppose that x = D5 with S of support at most (n — l)/2. Any 
representative of the coset x is of the form v = (t, . . . , t)5 for some (t, . . . , t) G D. 
Since the support of 5 is at most (n — l)/2, if t ^ It then t> has strictly more than 
half its entries equal to t.lx = t ^ It and hence has support greater than n/2. □ 

Construction 6.3. Let Q, T and G = Twr5 n be as in Definition 16.11 Let a be an 
involution in T, and for 1 < c < \_(n — 1) / 4J , let a c — (a, . . . , a, It, ■ ■ ■ , It), and let 

2c n-2c 

x c = [5 C ] = -D" c e Q. 

Let £ = {x c 1 1 < c < [(^ — 1 ) / 4 J } , and note that by Lemma [6.21 the elements of £ 
are pairwise distinct (that is, |E| = [(n — 1)/4J). 

Let X\ = Q, let Ti = (Xi,*,t), where * consists of the pairs (x,x) for x G 
Xx, and t(x) = 1 for all x G X x . Let K x = {xx}. For 1 < b < [{n - 1)/4J, 
suppose we have constructed r^-i and chamber K h _ x = ■ ■ ■ ,%b-i}- Let T b = 
Inc(r fc _ 1 , G, K b _x, tt, Xb, b) as in Construction 13. 1[ and K b = K h _ x U {x^\. 

Let Go = (D, S n ) and note that for each x s G S, the point stabiliser G Xs is equal 
to h^Gohg where 



(5) h a = («,...,«, 1 T ,..., It) G T™ < G. 




(This is because Go is the stabiliser in G of xq := [(It, • • • , It)] and x s = x 3 .) 

We need to understand the orbits x a Xs where x s , x a G £ with s < a < |_(n — 1)/4J . 
Observe that each y G ia ls is equal to x h a a laha for some t = (t, . . . ,t) G D < G and 
o~ G < G. Recall that x a = [a a ], where a a = (a, . . . , a, It, • • • , It)- We define a 



It), 




n— 2a 

„h7 1 tah B 




special representative for the coset x^ s 

2s 2a— 2s n—2a 

(where a* = t~ l at). It can be checked easily that Rep(x^ s ^ ahs ^ is an element of the 
coset x^ l(Ths . 

Lemma 6.4. Let x s ,x a G £ with s < a < [in — l)/4j ; and let h~Hah s G G Xs . Then 
the support o/Rep(x^ a tahs ) is at most 2a < (n — l)/2. Moreover Rep(x^ a taha ) is 
the unique representative of x h a s tcrhs with support at most (n — l)/2. 
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Proof. First observe that ( It, It, , a , lr, - ■ ■ , It) has support 2a — 2s. Now, 

2s 2a— 2s n— 2a 

a permutes the entries of this n-tuple, preserving its support, and then multiplying 
on the right by h s right-multiplies the first 2s entries by a. Thus Rep(x^ s tahs ) has 
support at most (2a — 2s) + 2s = 2a < (n — l)/2. The second assertion follows from 
Lemma 16.21 □ 

For x s ,x a G £ with s < a < [_(n — 1)/4J, and a subset Y of x a Xa , define 

RepSet(F) = {Rep(y) \y eY}. 
Note that Lemma 16741 implies that RepSet(y) is well-defined and |RepSet(F)| = \Y\. 

G 

Lemma 6.5. Let x s , x a G £ with s < a. Then RepSet(x a Xs ) consists only of vectors 
Rep(w) such that non-aqi )2s ](Rep(y)) + non-ly[ 2s +i jn ](Rep(y)) = 2a — 2s. 

Proof. Let y G Xa Xs - Then y = x^ ltuhs for some t — (t, . . . ,t) G diag(T n ) < G and 
a G 5„ < G, and Rep(y) = v a h s where 

v = (1 T , . . . ,lr,a£ 

2s 2a-2s 

Since a only permutes entries, the n-tuple u CT has exactly 2a — 2s entries equal to a 1 , 
and the remaining entries all equal to It- Let d be the number of entries equal to 
a 1 in coordinates 1 to 2s of v a . Then d < 2a — 2s, and exactly 2a — 2s — d entries 
from 2s + 1 to n are equal to a 4 ; so non-iT[2s+i,n]('w' T ) = 2a — 2s — d. When we 
right-multiply by h s (to obtain Rep(y)), the entries of v a from 1 to 2s equal to It 
become a, and the remaining d entries from 1 to 2s (all equal to a 1 ), all become 
a 1 a 7^ a. Hence non-a[i i 2 S ](Rep(y)) = d. The entries 2s + 1 to n of v a are unchanged 
by h s , so non-l T [ 2s+ i in ](Rep(?/)) = non-l T [2 S +i,n]( v a ) — 2a — 2s — d. It follows that 
non-a[i i2s] (Rep(|/)) + non-l T[2s+ i in ](Rep(?/)) = 2a - 2s. □ 

Corollary 6.6. Let Xi,Xj and x a be in £ with l<i<j<a<(n — l)/4, and let 

G G x 

t/Gifl'Tlid^. Then entries 2i + 1 to 2j o/Rep(y) are all a. 

Proof. By Lemma 16751 non-qp^o] (Rep (y)) + non-lT[2s+i,n](Rep(y)) = 2a — 2s for s G 
{i,j}- Note that Rep(y) G T n . Thus the conditions of Lemma [4.41 hold with A = T, 
= It and parameters n) being (2i, 2j, 2a). The result now follows from Lemma 

S2J ... ^ 

For an n-tuple v we write v r to denote the r th -entry of v. 

Lemma 6.7. For 1 < b < (n — l)/4 ; Zet T/j &e the pregeometry given by Construction 
16.31 Then 

(a) Tf, zs a geometry of rank b and G is flag-transitive on T^, 

(b) T b is thick if b > 1, and 
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(c) if b > 1 then the rank 2 truncations of Tb are connected ( and hence r& is a 
G n -uniform geometry). 

Proof. Part (a): The proof is by induction on b. As * comprises (x, x) for x G X%, the 
statement is trivially true for Ti. Suppose that 1 < b < \_(n — 1)/4J and that r&_i 
is a geometry with G flag-transitive on r&_i. We check that the condition in Lemma 
13.4( b) holds for T b = Inc(r 6 _i, G, O, Xf,, b). Let Q be a non-empty subset of 
= {xi, . . . , Xb-i}. We need to show that Hx s eQ G Xa is transitive on f\; s eQ x b Xa . 
Let i be the smallest subscript in Q and j the largest. If i = j then G Xi = f\ s eQ ^ s 

is transitive on x b Xi = f] x e n^ Xs - So we may assume that i < j. It follows from 
Corollary 16.61 that: 



(6) all elements of RepSet( O x b x ") have entries 2i + 1 to 2j equal to a. 



Let it and it' be elements of f] Xs£ Q x b Xs . Recall that for each x s G Q, G Xg = h s 1 G h s 
where Go = (D,S n ) and h s is as in ([5} (just after Construction 16. 3p . Thus for each 
V e C\x s eQ x< b Xs anc ^ x s *= Qi there exists i E D and a £ S n such that y = fcr/ls . 

Claim 1: Let icr G Go ^ e such that u = x\ l tahl for some Xg G Q, where i = 
(t, . . . , t) G D and a G S n . Then t~ l at = a. 

Proof of Claim 1: Since u G x b Xi (where, as mentioned earlier, i denotes the smallest 

subscript in Q) there exists t'a' G Go such that it = x b * la hl with £' = (t', . . . , if) G D 
and a 1 G S n . Now 

Rep(it) = Rep(x^ lah ^ _ 

2i 2a— 2i n—2a 2i n—2i 

By (jBJ), entries 2i + 1 to 2j of Rep(u) are equal to a. Since a' only permutes entries, 
and since right-multiplication by (a, ... , a, 1^, • • • , It) alters only the entries 1 to 2i, 

2i n—2i 

it follows from the above equation that the entries 2i + 1 to 2j of Rep (it) must all 
equal a 1 , and this shows that a 1 = a. Moreover, since 2a — 2% > 2j — 2% (and using 
the fact that a 1 ' = a), the vector (1 T , . . . , 1 T , of , . . . , of , l T , ■ ■■ , It )* 7 ' has at least 

2i 2a— 2i n—2a 

one entry outside coordinates 2i + 1 to 2j which is equal to a. From this we get 



(7) (a) There exists r G [l,n] such that either r > 2j and Rep (it) r = a, or 
r < 2% and Rep(it) r = a 2 . 

(b) If r < 2i then Rep(it) r G {a, a 2 } while if r > 2j then Rep(u) r G 
{1 T , a}. 
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If t — i, then the argument above with t'o' = to proves that a* = a. Suppose 
then that t ^ i, so i < £ < j (since i{ G Q), and that u = x b e tahl _ Then Rep(u) = 

T-> , hp^iohi^ , , 

tiep{x b ) = v.ht where 

v = (It, ■ • ■ , It, o;*, . . . , a*, It, • ■ ■ , It )* 7 and hi - 

21 2a-2i n~2a 21 n-2l 

If t < j then a = Rep(u) 2 j = v 2 j.(hi) 2 j = v 2 j G {It, a*} and hence by (JH]), 
a = v 2 j = a 1 and Claim 1 is proved. This leaves i = j. Now for r > 2j, Rep(u) r = 
v r G {It, a 4 }, so if there exists r > 2j with Rep(w) r = a then again we have a = a 1 
proving Claim 1. Suppose this is not the case. Then by ([7]), for some r < 2i, 
Rep(w) r = a 2 . However, we also have Rep(w) r = v r (hi) r = v r a G {«,«*«}. Since 
a ^ a 2 it follows that a 1 a = a 2 , whence again a 1 = a. 



Claim 2: There exists z G Xs€ q G Xs mapping u to u' . 



Proof of Claim 2: Both u and u' are in x b Xj , and som = x b J 3 and u' = x b 3 3 
for some t = (£,...,£),?= (t', . . . , t') G D and cr, a' G S n . 
Recalling from Claim 1 that a 1 = a 1 = a, we have 

(8) (a) Rep(w) = Rep(x 6 '' 3 ) = v.hj 

(b) Rep(w') = Rep(x h b jlt ' a ' h3 ) = v'.hj 

where v = ( 1 T , . , It , a, . , a , 1 T , ■ ■■ , 1t ) ct , u' = ( It, • • • , It , «, ■ ■ ■ , a , 1 T , ■ ■ ■ , It)' 7 ', 

2j 2a-2j n-2a 2j 2a-2j n-2a 

and /ij = («,..., a, It, ■ ■■ , It )- Observe that f and v' both have the following prop- 

2j n-2j 

erties: 

(i) entries 2i + 1 to 2j are all equal to It (this follows from ([6]) and (jHJ) and the 
fact that a 2 = It); 

(ii) exactly 2a — 2j entries are a and n — 2a + 2j entries are It- 

Hence there exists r G S„ < G such that r fixes pointwise every coordinate from 
2i + 1 to 2j, and such that r maps 




2a-2j n-2a 2j 2a-2j n-2a 



28 MICHAEL GIUDICI, GEOFFREY PEARCE AND CHERYL E. PRAEGER 

Let z be the element h~ l rh~ of G r . Then 

Rep(^) = Rep(xf* ahjh7lThj ) = Rep(xf taThj ) 




2j 2a-2j n~2a 2j n-2j 




2j 2a~2j n~2a 2j n~2j 



= Rep(u'). 

It follows from Lemma [6.41 that u z = u' . Finally we prove that z G f] x & qG Xg . 

Let x s G Q, and observe that since i < s < j and r fixes each coordinate from 2i + 1 
to 2j, the element r fixes the vector (1 T , . . . ,1 T , a -1 , . . . , a , ly, . „ , ly ). Thus we 

2s 2j-2s ra-2jr' 

have the following. 

< = [(a,...,a,l T ,...,l T )fA^ 




2s 2j-2s n-2j 2j n-2j 




2s n—2s 



Hence z fixes all the x s in Q, and so f] Xs £Q Gx s is transitive on f] Xs£ Q x b Xs . Hence by 
Lemma I3.4[ is a geometry and G is flag-transitive on T^. By induction, the result 
holds for each b < (n — l)/4. 

Part (b): Let i be a type in r b , so 1 < i < b, and suppose that b > 1. Let 
-Kfc = {^i, . . . , Xb} be the chamber of Tf, given by Construction 14. 3[ and write K' = 
Kb\{xi}. Then all elements xe of K' are such that in Rep(x^) entries 2i — 1 to 
2z + 2 are either all equal to a or all equal to It- Hence G<k') contains the subgroup 
Sym({2z — 1, . . . , 2i + 2}) < S n acting on the coordinates. The orbit of 

Rep(xj) = (a, . . . , a, a, a, l r , 1 T , . . . , 1 T ) 

entries 2i— 1 to 2i+2 

under the subgroup Sym({2z — 1, ...,2i + 2}) contains six distinct n-tuples, which 

(by Lemma f6.2|) move Xi to six distinct elements of Q. Hence \x i <K) \ > 6, and so the 
co-rank 1 flag K' is contained in at least 6 chambers. Since G is flag-transitive on Tj,, 
it follows that is thick. 

Part (c): Let i, j be distinct types. As G is primitive, we have (G Xi , G x .) = G, and it 
follows from Lemma l3.2f b) that the {i,j}-truncation is connected. □ 
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Remark 6.8. We do not determine the diagrams for the geometries yielded by Con- 
struction |6llJ Note that by [14, Proposition 18.1], a primitive group with O'Nan-Scott 
type SD and whose minimal normal subgroup is isomorphic to T k with k > 3 cannot 
contain a primitive group of any other O'Nan-Scott type, and is not contained in 
a primitive group of another O'Nan-Scott type (other than the full alternating or 
symmetric group). Thus the geometries obtained are different to those obtained from 
Construction 14.31 and Construction 15.11 

7. Proof of Theorem 11.11 

As mentioned in the introduction we are concerned with the question of whether 
the rank of a thick flag-transitive geometry can be unboundedly large for a given 
O'Nan-Scott type of primitive group. In this section we outline how the various 
constructions given in Sections El to El enable us to prove Theorem 11.11 for each of the 
O'Nan-Scott types. 

TYPE AS: The projective space PG(k, q) is a thick geometry of rank k upon which 
G = PrL(A; + 1, q) is flag-transitive. The group G acts primitively of O'Nan-Scott 
type AS on each set of elements of a given type. However, for Theorem II .11 we require 
all the actions of our group G to be permutationally isomorphic, which is not the case 
here. 

Let m = k + 2, and let G = S m acting on ft = {1, 2, ... , m}. Taking b = m — 2, we 
use Construction 13.51 to construct a pregeometry V of rank h = k. By Lemma T3.6[ r& 
is a G n -uniform geometry with G n primitive of type AS. 

TYPE PA: Theorem 11.11 for the PA case follows from the following lemma. 

Lemma 7.1. For each positive integer k > 1 and nonabelian simple group T , there 
exist a positive integer n > 2, a primitive group G of O'Nan-Scott type PA with socle 
T n on a set Q and a G n -uniform geometry of rank k. 

Proof. Let n = 2k + 2, let T act primitively on a set A and let G = Twr S n act on 
Q = A n in product action. As seen in Table El G is primitive of O'Nan-Scott type PA 
on Q and Soc(G) = T n . Taking b = n/2 — 1 = k, we use Construction !4.3l to construct 
a pregeometry T of rank b = k. By Lemma [4. 7\ Tb is a G Q -uniform geometry. □ 

Instead of varying the parameter n to achieve arbitrary rank, we may also fix n 
and vary T to achieve the same outcome. 

Lemma 7.2. Let k > 1 and n > 2 be positive integers. Then there exist a simple 
group T , a primitive group G of O'Nan-Scott type PA with socle T n on a set Q and 
a G n -uniform geometry of rank k. 

Proof. Let m = k + 2, let H — S m and A = {1, . . . , m}. Taking b = m — 2 = k, 
Lemma 13.61 implies that Construction 13.51 yields a i? A -uniform geometry r& of rank 
k with H A primitive of type AS. By Lemma T4.2} we can then apply Construction 14. ll 
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to r& to obtain a G^-uniform geometry T = S n of rank k, where G = Hwt S n acts 
primitively of type PA on Q = A™. The socle of G is A^. □ 

Type HS: Let m = 4k + 1, T = A m and G = T x T acting on tt = T as in 
Construction 15. ll Letting b = [in — 1)/4J, Lemma [5.31 implies that the geometry r& 
yielded by Construction 15.11 is a G n -uniform geometry of rank k. Moreover, G n is 
primitive of type HS. 

Type HC: Theorem II. II for the HC case follows from the following lemma. 

Lemma 7.3. For each positive integer k > 1 and nonabelian simple group T, there 
exist a positive integer n > 1, a primitive group G of O 'Nan-Scott type HC with socle 
T 2n on a set Q and a G n '-uniform geometry of rank k. 

Proof. Let n = 2k + 2, let H = T x T act primitively of O'Nan-Scott type HS on a set 
A = T, and let G = Hwt S n in product action on Q = A n . As seen in Tabled G is 
primitive of O'Nan-Scott type HC on Q and Soc(G) = T 2n . Taking b — n/2 — 1 = k, 
we use Construction 14.31 to construct a pregeometry Tj, of rank b = k. By Lemma I4T7] 
Tb is a G°-uniform geometry. □ 

Instead of varying the parameter n to achieve arbitrary rank, we may also fix n 
and vary T to achieve the same outcome. 

Lemma 7.4. Let k, n > 1 be positive integers. Then there exist a simple group 
T, a primitive group G of O'Nan-Scott type HC with socle T 2n on a set Q and a 
G n -uniform geometry of rank k. 

Proof. Let m = 4k + 1 and let H = A m x A m acting primitively of type HS on 
A = A m . As seen in the discussion of the HS case we can construct a iJ A -uniform 
geometry S of rank k from Construction 15.11 For each positive integer n > 1 we can 
then apply Construction 14.11 to S to obtain a pregeometry T = S n of rank k, where 
G = HwrS n acts primitively of type HC on Q = A n . The socle of G is A 2 ^. By 
Lemma I4.2| T is a G n -uniform geometry. □ 

TYPE SD: Using the notation of Remark 15.41 the G n -uniform geometry of rank k 
given by Construction 15.11 with G primitive of type HS on Q is also an if n -uniform 
geometry with H primitive of type SD on Q. This example is sufficient to prove 
Theorem 11.11 in the SD case. It has Soc(H) = A m x A m with two simple direct 
factors. However, it is possible to have a primitive group of type SD whose socle 
has an arbitrary number of simple direct factors and where these factors are not 
alternating groups. Such groups can still give rise to a G n -uniform geometry of 
arbitrarily large rank. 

Lemma 7.5. Let n > 2, T be a nonabelian simple group and let k = max{2, |_(n — 
1)/4J}. Then there exists a primitive group G of type SD with socle T n on a set fl 
and a G n -uniform geometry of rank k. 
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Proof. Let G be the primitive group of type SD on the set f2 used in Construction 
KT51 The socle of G is T n . 

Suppose first that k = 2. Let X = {^i,^} C with Xi 7^ X2- Let Xi = Q, let 
ri = (Xx,*,t), where * consists of the pairs (x,x) for x G X\, and t(x) = 1 for all 
x E Xi. Let i^i = {xi}, and let T = Inc(r 1? G, K±, Q, x 2 , 2) as given by Construction 
13.11 Then by Lemma [3.21 T is a G°-uniform geometry of rank 2. 

Next suppose that (n — l)/4 > 3 and let b = k = \_(n — 1 ) / 4 J . By Lemma [6.71 the 
geometry r& yielded by Construction 16.31 is a G^-uniform geometry of rank k. □ 

The following question remains open. 

Question 7.6. Let n, k > 2 be positive integers. Is there a nonabelian simple group 
T , a primitive group G of type SD on a set Q with Soc(G) = T n and a G -uniform 
geometry of rank k ? 

Note that taking truncations of the examples produced to prove Lemma 17.51 gives 
a positive answer if k < \_(n — 1 ) / 4 J , while Remark 15.41 provides an example for all k 
if n = 2. 

Type CD: Theorem 11.11 for the CD case follows from the next lemma. 

Lemma 7.7. Let k > 1 and n > 2. Then there exist a nonabelian simple group T , 
a primitive group G of type CD with socle T 2n on a set Q with (T 2n ) a = T n and a 
G n -uniform geometry T of rank k. 

Proof. Let m — Ak + 1, T — A m and H = T I S2 acting on A = T as a primitive 
group of type SD as in Remark 15.41 Letting b = (m — l)/4, Lemma [5.31 and Remark 
15.41 imply that the geometry S = r& yielded by Construction 15.11 is an H A -uniform 
geometry of rank k. 

For each positive integer n>2we can then apply Construction 14.11 to S to obtain 
a G^-uniform geometry T = S n of rank k, where G = HwiS n acts primitively of 
type CD on Q = A n . The socle of G is T 2n and {T 2n ) a = T n . □ 

As for the previous O 'Nan-Scott types there is some flexibility in how we can achieve 
arbitrary rank. 

Lemma 7.8. Let k > 1, r > 2 be positive integers and let T be a finite nonabelian 
simple group. Then there exist a positive integer n, primitive group G of type CD 
with socle T rn on a set Q with (T rn ) a = T n and a G n -uniform geometry of rank k. 

Proof. Let n = 2k + 2, let H be a primitive group on A of type SD with socle T r and 
let G = HwrS n in product action on Q = A n . As seen in Table O G is primitive 
of O'Nan-Scott type CD on Q. Taking b = n/2 — 1 = k, we use Construction 14.31 
to construct a pregeometry of rank b = k. By Lemma 14. Tj. Tb is a G Q -uniform 
geometry with G n primitive of type CD. The socle of G is T rn and (T rn ) a = T n . □ 
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Lemma 7.9. Let n, r > 2 be positive integers, T be a nonabelian simple group and 
let k = max{2, \_(r — 1)/4J}. Then there exist a primitive group G of type CD with 
socle T rn on a set Q with (T rn ) a = T n and a G Q -uniform geometry T of rank k. 

Proof. By Lemma I7.5[ there exists a H A -uniform geometry £ of rank k with H a 
primitive group of type SD on A and Soc(if) = T r . Then by Lemma l4.2[ we can 
apply Construction 14.11 to X to form a new geometry T = S n which is a G n -uniform 
geometry of rank k where G = HwrS n is primitive of type CD on Q = A n . □ 

The following question remains open. 

Question 7.10. For given integers n, k, r, all at least 2, is there a nonabelian simple 
group T , a primitive group G of type CD on a set Q with Soc(G) = T rn and Soc(G% = 
T n , and a G n -uniform geometry of rank k? 

Note that taking truncations of the examples produced to prove Lemma 17.91 gives 
a positive answer if k < \_(r — 1)/4J. 

TW and HA: Let n = 2k + 2, let if be a primitive group on A of O'Nan-Scott type 
TW or HA and let G = H wr S n in product action on A n . As seen in Table [2J G is 
primitive of O'Nan-Scott type TW or HA respectively on Q. Taking b = n/2 — l = k, 
we use Construction 14. 31 to construct a pregeometry of rank b = k. By Lemma I4T7] 
Tt is a G n -uniform geometry with G n primitive of type TW or HA. This completes 
the proof of Theorem 11.11 

For each nonabelian simple group T and positive integer n > 2 there is not neces- 
sarily a primitive permutation group G of type TW with Soc(G) = T n . For example 
for T = A 5 the smallest possible value of n is 6. We note that by [1, Proposition 9.4], 
for each nonabelian simple group T, there is a primitive permutation group G of type 
TW with socle Tl T L 

For the HA case it could be asked whether it is possible to achieve arbitrary rank 
by varying the prime p instead of the dimension of the vector space. However, the 
following lemma shows that this is not possible. 

Lemma 7.11. Let G ^ AGL(d,p) act primitively of type HA on Q and suppose that 
r is a G n -uniform geometry of rank k. Then k < d+ 1. 

Proof. Let K = {xi,X2, ■ ■ ■ ,Xk} be a chamber of T. Since G is thick and chamber- 
transitive we have G XltX2i _ tXk < G xl ^ 2 ^.^ Xk _ x < ■ ■ ■ < G Xl . Since G acts transitively 
on Q = GF(p) d we may assume that X\ is the zero vector and so G Xl = Gf] GL(d,p). 
Then choosing x 2 as our first basis vector we have that G Xl tX2 consists of all matrices 
in G Xl of the form 



where A 6 GL(d — l,p) and v £ GF(p) d l . Since G xliX2 ^ G X1>X2 _ X3 it follows that 
x 3 £ Q\(x 2 ). Hence we can choose x 3 as our second basis vector and so G XljX2 , X3 
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consists of all matrices in G Xl)X3 of the form 




where A G GL(d — 2,p) and v , w G GF(p) d 2 . Proceeding in this fashion we see that 
for each i we have Xi G Q\(xi, . . . , a^-i) and if k > d + 1 then G Xl);C2r .. i;C(j j = 1. Hence 
fc<d+l. " " □ 



8. Combining different primitive actions 

We note that in our constructions so far, G has had the same action on every set Xi. 
However, it is possible for a given permutation group to have different O'Nan-Scott 
types of faithful primitive (or quasiprimitive) actions on different sets. For example, 
let G = A 5 wrA e . Then G acts primitively with O'Nan-Scott type PA on a set X\ 
of size 5 6 , with O'Nan-Scott type SD on a set X 2 of size 60 5 and with O'Nan-Scott 
type TW on a set X 3 of size 60 6 . Magma [2] calculations show that it is possible to 
construct a thick flag-transitive geometry of rank 3 for G whose set of elements is 
X\ U X2 U X3 and whose rank 2 truncations are connected. 

Question 8.1. Suppose that G is flag-transitive on a thick geometry F with connected 
rank 2 truncations such that for each type i, G Xi = G is primitive. Suppose also that 
there exist distinct types i,j such that G Xl and G Xj have primitive actions of different 
kinds. Is there a bound on the rank ofT? 



References 

[1] R. W. Baddeley. Primitive permutation groups with a regular nonabelian normal subgroup. 
Proc. London Math. Soc. (3), 67(3):547-595, 1993. 

[2] W. Bosma, J. Cannon, and C. Playoust. The Magma algebra system I: The user lan- 
guage. J. Symb. Comp., 24 3/4:235-265, 1997. Also see the Magma home page at 
|http:// www . maths . usy d . edu . au : 8 / u/magma/ 

[3] F. Buekenhout, editor. Handbook of incidence geometry. North-Holland, Amsterdam, 1995. 
Buildings and foundations. 

[4] F. Buekenhout, P. Cara, M. Dehon and D. Leemans, Residually weakly primitive geometries of 
small sporadic and almost simple groups: a synthesis. Topics in diagram geometry, 127, Quad. 
Mat., 12, Dept. Math., Seconda Univ. Napoli, Caserta, 2003. 

[5] P. J. Cameron. Permutation groups, volume 45 of London Mathematical Society Student Texts. 
Cambridge University Press, Cambridge, 1999. 

[6] P. Cara, A. Devillers, M. Giudici, and C. E. Praeger. Quotients of incidence geometries, to 
appear in Des. Codes Cryptogr. 

[7] M. Dehon. Classifying geometries with CAYLEY. J. Symbolic Comput., 17(3):259-276, 1994. 

[8] J. D. Dixon and B.Mortimer. Permutation groups, volume 163 of Graduate Texts in Mathemat- 
ics. Springer- Verlag, New York, 1996. 

[9] M. Giudici, C. H. Li, G. Pearce and C. E. Praeger. Basic and degenerate pregeometries. sub- 
mitted, arXiv:1009.0075vl. 



34 MICHAEL GIUDICI, GEOFFREY PEARCE AND CHERYL E. PRAEGER 

[10] M. Giudici, C. H. Li, and C. E. Praeger. Analysing finite locally s-arc transitive graphs. Trans. 
Amer. Math. Soc, 356(1):291-317, 2004. 

[11] J. De Saedeleer and D. Leemans, On the rank two geometries of the groups PSL(2,g): part I. 
Ars Math. Contemp. 3(2): 177-192, 2010. 

[12] D. Leemans. Residually weakly primitive and locally two-transitive geometries for sporadic 
groups. Acad. roy. Belgique, Mem. CI. Sci., Coll. 4, Ser. 3, Tome XI(2008), 173pp. 

[13] D. Leemans, The residually weakly primitive pre-geometries of the Suzuki simple groups. Note 
Mat. 20(l):l-20, 2000/01. 

[14] C. E. Praeger, The inclusion problem for finite primitive permutation groups. Proc. London 
Math. Soc. (3) 60(l):68-88, 1990. 

[15] C. E. Praeger. An O'Nan-Scott theorem for finite quasiprimitive permutation groups and an 
application to 2-arc transitive graphs. J. London Math. Soc. (2), 47(2):227-239, 1993. 

[16] C. E. Praeger. Finite quasiprimitive graphs. In Surveys in combinatorics, 1991 (London), vol- 
ume 241 of London Math. Soc. Lecture Note Ser., pages 65-85. Cambridge Univ. Press, Cam- 
bridge, 1997. 

[17] M. A. Ronan and D. Stroth, Minimal parabolic geometries for the sporadic groups. European 

J. Combin. 5(1): 59 91, 1984. 
[18] D. H. Smith. Primitive and imprimitive graphs. Quart. J. Math. Oxford Ser. (2), 22:551-557, 

1971. 

[19] J. Tits. Geometries polyedriques et groupes simples, in Atti 2a Riunione Groupem. Math. Ex- 
press. Lot. Firenze (1962), 66-88. 



